Combinatorics on words

Results: 179



#Item
21Algebra / Abstract algebra / Mathematics / Semigroup theory / Algebraic structures / Computability theory / Combinatorics on words / Category theory / Automatic semigroup / Semigroup / Special classes of semigroups / Free monoid

Revisiting automatic semigroups - change of generators Erzsi Dombi Univerity of Strathclyde December 03, 2013

Add to Reading List

Source URL: www-users.york.ac.uk

Language: English - Date: 2014-01-07 06:08:00
22Geometric group theory / Combinatorics on words / Discrete mathematics / Theoretical computer science / Model theory / Combinatorics / Group theory / Ring / Cayley graph / Hyperbolic group / Module:User:Lesser Cartographies/G / Module:User:Lesser Cartographies/MR

Robert H. Gilman www.math.stevens.edu/~rgilman Curriculum Vitae, February 2015 Education A.B., Princeton University, June 1964 Ph.D., Columbia University, January 1969, Advisor: P. X. Gallagher

Add to Reading List

Source URL: www.math.stevens.edu

Language: English - Date: 2015-03-02 13:33:30
23Formal languages / Combinatorics on words / Mathematics / Theoretical computer science / Model theory / Academia / Geometric group theory

CONTEXT–FREE LANGUAGES OF SUB–EXPONENTIAL GROWTH MARTIN R. BRIDSON AND ROBERT H. GILMAN Abstract. There do not exist context–free languages of intermediate growth. The function γ whose value at each non–negativ

Add to Reading List

Source URL: www.math.stevens.edu

Language: English - Date: 2009-06-24 06:22:13
24Geometry / Mathematics / Combinatorics on words / Metric geometry / Geometric group theory / Hyperbolic geometry / -hyperbolic space / Geodesic / Hyperbolic group / HNN extension / Quasi-isometry / Differential geometry of surfaces

A CHARACTERISATION OF VIRTUALLY FREE GROUPS ROBERT H. GILMAN, SUSAN HERMILLER, DEREK F. HOLT, AND SARAH REES Abstract. We prove that a finitely generated group G is virtually free if and only if there exists a generating

Add to Reading List

Source URL: www.math.stevens.edu

Language: English - Date: 2008-11-13 12:35:42
25Combinatorics on words / Geometric group theory / Formal languages / Group theory / Hyperbolic geometry / Hyperbolic group / Presentation of a group / Omega language / Cayley graph / Structure / KnuthBendix completion algorithm / Context-sensitive grammar

PDF Document

Add to Reading List

Source URL: www.math.stevens.edu

Language: English - Date: 2001-04-28 18:09:14
26Combinatorics on words / String / String matching algorithms / Automata theory / Pattern matching / Suffix array / String searching algorithm / Suffix tree / Alphabet / Formal languages / Combinatorics / Mathematics

Algorithms on Strings Maxime Crochemore Christophe Hancart Thierry Lecroq

Add to Reading List

Source URL: monge.univ-mlv.fr

Language: English - Date: 2009-07-11 11:28:13
27Theoretical computer science / Models of computation / Combinatorics on words / Logic / Finite state transducer / Semigroup theory / String / Model theory / Regular language / Formal languages / Automata theory / Mathematics

From Monadic Second-Order Definable String Transformations to Transducers Rajeev Alur Antoine Durand-Gasselin

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2013-04-29 12:28:54
28Formal languages / Computer science / Applied mathematics / Combinatorics on words / Probabilistic automaton / Finite-state machine / Finite state transducer / Nondeterministic finite automaton / Deterministic finite automaton / Automata theory / Models of computation / Theoretical computer science

Learning Stochastic Finite Automata for Musical Style Recognition? Colin de la Higuera, Fr´ed´eric Piat and Fr´ed´eric Tantini1 EURISE, Universit´e de Saint-Etienne, 23 rue du Docteur Paul Michelon, 42023 Saint-Etie

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2009-09-07 03:02:20
29Presentation of a group / Musical theatre / Combinatorics on words / Alb / Rhine

FAQs about Hiring ALB To book a speaking engagement with Holly and Mary of Awful Library Books (ALB Partners), please review our frequently asked questions and contact us at . Please note that

Add to Reading List

Source URL: awfullibrarybooks.net

Language: English - Date: 2015-03-02 16:05:21
30Combinatorics on words / Theoretical computer science / String / Constructible universe / Function / Substring / Μ operator / Pumping lemma for regular languages / Mathematics / Formal languages / Combinatorics

Models of Computation Lecture 1: Strings [Fa’14] THOMAS GODFREY, a self-taught mathematician, great in his way, and afterward inventor of what is now called Hadley’s Quadrant. But he knew little out of his way, and

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:04:59
UPDATE